Parallel Multiple-Shooting and Collocation Optimization with OpenModelica
نویسندگان
چکیده
Nonlinear model predictive control (NMPC) has become increasingly important for today’s control engineers during the last decade. In order to apply NMPC a nonlinear optimal control problem (NOCP) must be solved which in general needs high computational effort. State-of-the-art solution algorithms are based on multiple shooting or collocation algorithms, which are required to solve the underlying dynamic model formulation. This paper describes a general discretization scheme applied to the dynamic model description which can be further concretized to reproduce the multiple shooting or collocation approach. Furthermore, this approach can be refined to represent a total collocation method in order to solve the underlying NOCP much more efficiently. Further speedup of optimization has been achieved by parallelizing the calculation of model specific parts (e.g. constraints, Jacobians, etc.) and is presented in the coming sections. The corresponding discretized optimization problem has been solved by the interior optimizer Ipopt. The proposed parallelized algorithms have been tested on different applications. As industrial relevant application an optimal control of a Diesel-Electric power train has been investigated. The modeling and problem description has been done in Optimica and Modelica. The simulation has been performed using OpenModelica. Speedup curves for parallel execution are presented.
منابع مشابه
Tool Demonstration Abstract: OpenModelica and CasADi for Model-Based Dynamic Optimization
This paper demonstrates model-based dynamic optimization through the coupling of two open source tools: OpenModelica, which is a Modelica-based modeling and simulation platform, and CasADi, a framework for numerical optimization. The coupling uses a standardized XML format for exchange of differentialalgebraic equations (DAE) models. OpenModelica supports export of models written in Modelica an...
متن کاملFast Direct Multiple Shooting Algorithms for Optimal Robot Control
In this overview paper, we first survey numerical approaches to solve nonlinear optimal control problems, and second, we present our most recent algorithmic developments for real-time optimization in nonlinear model predictive control. In the survey part, we discuss three direct optimal control approaches in detail: (i) single shooting, (ii) collocation, and (iii) multiple shooting, and we spec...
متن کاملStructured Interior Point Sqp Methods in Optimal Control
Trajectory optimization is an important means to improve performance in many industrial and scientiic processes such as robotics or aerospace applications. A combination of SQP methods with direct collocation or multiple shooting discretizations has proven very successful for such problems. In realistic applications, however, very large QP sub-problems with thousands of constraints may arise. T...
متن کاملTrajectory Optimization for a Multistage Launch Vehicle Using Nonlinear Programming
This work is an example of application of nonlinear programming to a problem of three-dimensional trajectory optimization for multistage launch vehicles for geostationary orbit missions. The main objective is to minimize fuel consumption or equivalently to maximize the payload. The launch vehicle considered here, Europa-II, consists of 5 thrust phases and 2 coast phases. Major parameters of the...
متن کاملStable Parallel Algorithms for Two-Point Boundary Value Problems
Some of the most widely used algorithms for two-point boundary value ODEs, namely nite diierence and collocation methods and standard multiple shooting, proceed by setting up and solving a structured system of linear equations. It is well known that the linear system can be set up eeciently in parallel; we show here that a structured orthogonal factorization technique can be used to solve this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012